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35. The network of claim 28, 

wherein each of said input switches, or each of said output switches, or each of 
said middle switches further recursively comprise one or more networks. 

36. A method for setting up one or more multicast connections in a network having an 
5 input stage having * r, inlet Unks and r, input switches, an output stage having * 

outlet links and output switches, and a middle stage having m middle switches, 
where each middle switch is connected to each of said input switches through first 
internal links and each middle switch further comprising at least one link connected to at 
most d said output switches for a total of at least d second internal links, wherein 
10 \<d <r^ , said method comprising : 

receiving a multicast connection at said input stage; 

fanning out said multicast connection in said input stage into at most three middle 
switches to set up said multicast connection to a pluraUty of output switches among said 
output switches of said multicast connection, wherein said plurality of output switches 
15 are specified as destinations of said multicast connection, wherein first intemal links fi-om 
said input switch to said at most three middle switches and second intemal links to said 
destinations fi-om said at most three middle switches are available. 

37. A method of claim 36 wherein said act of fanning out is performed without 
changing any existing connection to pass through another middle switch. 

20 38. A method of claim 36 wherein said act of fanning out is performed recursively. 

39. A method for setting up one or more multicast connections in a network having an 
input stage having n, * inlet links and input switches, an output stage having * 
outlet links and output switches, and a middle stage having m middle switches, 
where each middle switch is connected to each of said input switches through first 
25 intemal links and each middle switch further comprising at least one link connected to at 
most d said output switches for a total of at least d second intemal links, wherein 
\<d <r^ , said method comprising : 
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checking if all the destination output switches of said multicast connection have 
available second internal links from at most three middle switches. 

40. The method of claim 39 further comprising: 

checking if the input switch of said multicast connection has available first 
5 internal links to at most said three middle switches. 

41 . The method of claim 39 further comprising: 

repeating said checkings of available second internal links to all said destination 
output switches for all the other combinations of at most three middle switches. 

42. The method of claim 39 further comprising: 

10 setting up each of said connection from its said input switch to its said output 

switches through at most said three middle switches, selected by said checkings, by 
fanning out said multicast cotmection in its said input switch into at most said three 
middle stage switches; 

43. A method of claim 39 wherein any of said acts of checking and setting up are 
15 performed recursively. 

44. A method of setting up a multicast cormection through a three-stage network, said 
method comprising: 

fanning out at most three times in an initial stage. 

45. The method of claim 44 further comprising: 

20 farming out any number of times in each of the remaining stages, 

wherein said three-stage network includes said remaining stages and said initial 

stage. 

46. The method of claim 44 further comprising: 

repeating said acts of farming out with a plurality of portions of each said stages. 
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47. The method of claim 44 further comprising; 
recursively performing said act of fanning out. 

48. The method of claim 44 wherein: 

a remaining stage immediately following said initial stage comprises internal links 
5 that are at least three times the total number of inlet links of said initial stage. 

49. The method of claim 44 wherein: 

said initial stage comprises a plurality of first switches, and plurality of inlet links 
connected to each said first switch; and 

a remaining stage immediately following said initial stage comprises a plurality of 
10 second switches, that are at least three times the number of inlet links of each first switch 
and each second switch comprises a plurality of first internal links at least equal in 
number to the number of first switches in said initial stage. 

50. A network comprising: 
an input stage comprising A'^, or * inlet hnks and r, input switches and «, 

inlet links for each of said r, input switches, and N^=n-^*r^, said n, inlet links for 
receiving connection connections; 

an output stage comprising or * outlet hnks and output switches and 

outlet links for each of said output switches, and =n^*r^, said outlet links 

for transmitting said received connections; and 

a middle stage having m middle switches, and each middle switch has at least one 
link connected to each input switch for a total of at least r, first internal links and each 
middle switch fiirther comprising at least one link connected to at most d output 
switches for a total of at least d second internal links, wherein \ <d <r^ , 

said initial stage having multicast connections with a fan-out of at most three. 

25 51. The network of claim 50 further comprising: 

said muUicast coimections having a faa-out of one or more in said middle stage. 

52. The network of claim 50 further comprising: 
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